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DETAILED ACTION 



Response to Arguments 



1 . This Office Action is response to Applicants' communications filed 07/02/2004. 
The arguments are not persuasive. 

Applicants argued that, "the combination of Cheng and Lee does not discloses or 
suggest the functionality of "Automatically generating the schema for the relational 
database from the metadata." (Page 13, lines 14-16). 

Cheng et al. of 6,51 9,597 (hereinafter Cheng) teaches an XML extender for a 
computer-implemented relational database system for storing, querying and retrieving a 
structured document or XML document and document type definition (DTD). The DTD 
table represents a DTD with additional metadata information and stores metadata 
regarding XML in the database (col. 11, lines 60-65 and col. 12, lines 35-38). The ADT 
is a relational facility introduced by DB2 allowing the user to define and distinct data, 
and the XML extender creates an ADT called DB2XML for storing and retrieving XML 
document. With DB2, a set of methods called accessor methods is automatically 
generated when DB2XML created including the metadata of XML documents ('597 of 
col. 7, lines 16-30). Also Lee et al. of 6,480,865 (hereinafter Lee) teaches XML schemas 
specifying constraints on the structures and types of elements in an XML documents 
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being made up of storage units called entities (col. 2, lines 5-62) and automatically 
generate and transform with the transformed XML document including the schema for a 
DBs2, a relational database (col. 3, lines 40-54). 

Applicants argued that, "The teaching of Lee are completely silent as to 
automatically reading a DTD that extracts metadata." (Page 15, lines 2-3). 

Lee teaches the basic schema for XML is the DTD. In a typical application, XML 
is use for a particular specification, there would be a DTD that specifies XML schema 
and one or more XML documents that satisfy that schema (col. 3, lines 4-8) and a 
software module called an XML processor is used to read XML documents and provide 
access to their content and structure (col. 2, lines 63-67). 



2. Claims 1-74 are pending in this application. 
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Claim Rejections - 35 USC § 103 



3. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 

obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

4. This application currently names joint inventors. In considering patentability of 
the claims under 35 U.S.C. 103(a), the examiner presumes that the subject matter of 
the various claims was commonly owned at the time any inventions covered therein 
were made absent any evidence to the contrary. Applicant is advised of the obligation 
under 37 CFR 1 .56 to point out the inventor and invention dates of each claim that was 
not commonly owned at the time a later invention was made in order for the examiner to 
consider the applicability of 35 U.S.C. 103(c) and potential 35 U.S.C. 102(e), (f) or (g) 
prior art under 35 U.S.C. 103(a). 

5. Claims 1-10, 12-17, 30-47 and 61-74 are rejected under 35 U.S.C. 103(a) as 
being unpatentable over US Patent No. 6,519,597 issued to Cheng et al. (hereinafter 
Cheng) in view of US Patent No. 6,480,865 issued to Lee et al. (hereinafter Lee). 

With respect to claim 1, Cheng discloses the steps of: extracting (24) metadata 
(34) representative of the document-type definition (18) from the document -type 
definition (18) (metadata of XML document consisting of DTD elements or components 
which are retrieved, searched or stored by users after integrating the XML documents 
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into relational database system: col. 1 1 , lines 58-65; also see col. 7, lines 20-28 and 
lines 40-42; XML extender for storing and retrieving XML documents); 

the schema (22) for the relational database (14) from the metadata (34), wherein 
at least one table (20) is thereby defined in the relational database (14) corresponding 
to at least one content particle of the document-type definition (18) via the metadata 
(34) (schema or metadata of XML is a place where data types, definitions and 
restrictions of usage are defined or documented: col. 3, 12-18 and lines 25-31 ); 

and loading (30) the document data (1 6) into the at least one table (20) of the 
relational database (14) according: to the relational schema (22) in a manner driven by 
the metadata (34) (XML extender is used to store XML document; see fig. 4; see 
abstract lines 1-7 and col. 3, lines 25-31 and tables are created are XML table including 
one or more XML column from which the metadata is regarded (col. 12, lines 35-50 and 
DTD reference table col. 1 1 , lines 58-65). 

Cheng teaches an XML extender for a computer implemented relational 
database system for storing, querying and retrieving a structured document or XML 
document, and document type definition (DTD). The DB2XML being created from XML 
extender is automatically generated and integrating XML document into the database 
system. DB2XML is the place where the metadata of XML document or XML schema to 
be stored. Chang does not explicitly teach automatically generating the schemas for the 
relational database. 

However, Lee teaches XML document as well as XML schema are automatically 
generated and transformed (col. 3, lines 45-54 and col. 9, lines 30-38). 
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Therefore, it would have been obvious to a person of ordinary skill in the art at 
the time the invention was made to combine the teachings of Cheng with the teachings 
of Lee by incorporating the use of the XML document that specify the schema with the 
XML extender of DB2 (Lee - col. 9, lines 30-38). The motivation being to have made the 
schema generation method for generating a schema relational database from metadata 
of XML and it would provide an application for storing XML documents in existent or 
newly created columns of a relational database table in the storing XML in the relational 
database environment. 

With respect to claim 2, Cheng discloses generating (28) an item metadata table 
(90) corresponding to element type content particles in the document-type definition 
(18) (col. 1 1 , lines 60-65; also see col. 5, lines 32-60 for DTD elements). 

With respect to claim 3, Cheng discloses creating at least one default item in the 
item metadata table (90) (XML column in XML table: col. 12, lines 35-38). 

With respect to claim 4, Cheng discloses updating the item metadata table (90) 
with each of the element type content particles the document-type definition (18) (col. 8, 
lines 15-19). 

With respect to claim 5, Cheng discloses generating (28) an attribute metadata 
table (92) corresponding to attribute type content particles in the document-type 
definition (18) (col. 8, lines 57-67; also see col. 9, lines 1-3 and lines 57-60 and col. 5, 
lines 32-60 for element types of DTD by an example). 

With respect to claim 6, Cheng discloses creating a default attribute value in the 
attribute metadata table (92) corresponding to attributes of element types in the 
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document-type definition (18) (col. 8, lines 53-67 and col. 9, lines 1-3; also see col. 5, 
lines 32-60). 

With respect to claim 7, Cheng discloses updating, the attribute metadata table 
(92) with each of the attribute type content particles of each element type of the 
document-type definition (18) (col. 8, lines 15-19 also see col. 5 lines 32-60 for element 
types of DTD). 

With respect to claim 8, Cheng discloses generating a nesting metadata table 
(94) for storing data items corresponding to nesting relationships implied in the 
document-type definition (18) (XML document is a nested document structures and 
associated semantics: col. 1, lines 45-50; see col. 14, lines 36-42: the content of XML 
document is used by SQL query statements defining the containment relationship, 
which is a nesting relationship). 

With respect to claim 9, Cheng discloses generating a row in the nesting 
metadata table (94) corresponding to each relationship between items identified in the 
item metadata table (90) (row of DTD in XML document: col. 1 1 , lines 60-65; XML 
document is a nested document structures and associated semantics: col. 1 , lines 45- 
50; see col. 14, lines 36-42: the content of XML document is used by SQL query 
statements defining the containment relationship, which is a nesting relationship). 

With respect to claim 10, Cheng discloses wherein the generated nesting table 
(94) row indicates the cardinality between a pair of items (row of DTL and XML column: 
col. 47, lines 60-65 and col. 12, lines 45-50). 
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With respect to claim 12, Cheng discloses generated nesting table (94) row 
indicates a relationship between a parent item and a child item (tree structure of 
document such as B-tree: col. 14, lines 62-67 and col. 15, lines 1-15; also see figs. 9 
and 10). 

With respect to claim 13, Cheng discloses the generated nesting table (94) row 
indicates a relative position of a child item with respect to other items in a definition of 
the corresponding parent item (col. 15, lines 61-65 and col. 16, lines 5-8). 

With respect to claim 14, Cheng discloses creating at least one table in the 
schema (22) of the relational database corresponding to at least one row of the 
metadata item table (90) (col. 3, lines 12-18 and col. 11, lines 58-67). 

With respect to claim 15, Cheng discloses generating (28) at least one default 
field in the table of the schema (22) (col. 2, lines 60-67). 

With respect to claim 16, Cheng discloses altering the schema (22) of the 
relational database to add at least one column to the at least one table in the relational 
database (14) schema (22) corresponding to each row of the metadata attribute table 
(92) (col. 2, lines 60-67 and col. 12, lines 16-52; for schema: col. 3, 12-18 and lines 25- 
31). 

With respect to claim 17, Cheng discloses altering the tables in the schema (22) 
of the relational database to add columns representing links between tables (20) of the 
relational database schema (22) corresponding to each relationship identified in each 
row of the metadata nesting table (94) (col. 12, lines 16-52 and col. 14, lines 36-42; for 
schema: col. 3, 12-18 and lines 25-31). 
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With respect to claims 30-36, Cheng discloses optimizing (26) the metadata (col. 
1 1 , lines 58-67); eliminating duplicate particle references in the metadata (col. 17, lines 
50-61 also see fig. 13); simplifying references to corresponding elements, links and 
attributes in the metadata (col. 3, lines 12-18 and lines 45-50; also see col. 7, lines 40- 
46); inlining particular attributes of the metadata (col. 2, lines 60-64 and col. 3, lines 12- 
18 and lines 45-50); wherein the document (12) is an XML document (col. 3, lines 32- 
36); wherein the document-type definition (18) is a DTD (col. 8, lines 53-55); and 
wherein the data (16) is tagged data (col. 14, lines 45-49 and col. 15, lines 58-67; also 
see col. 16, lines 1-8). 

Claim 37 is essentially the same as claim 1 except that it is directed to a system 
rather than a method, and is rejected for the same reason as applied to the claim 1 
hereinabove. 

Claim 38 is essentially the same as claim 2 except that it is directed to a system 
rather than a method, and is rejected for the same reason as applied to the claim 2 
hereinabove. 

Claim 39 is essentially the same as claim 3 except that it is directed to a system 
rather than a method, and is rejected for the same reason as applied to the claim 3 
hereinabove. 

Claim 40 is essentially the same as claim 4 except that it is directed to a system 
rather than a method, and is rejected for the same reason as applied to the claim 4 
hereinabove. 
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Claim 41 is essentially the same as claim 5 except that it is directed to a system 
rather than a method, and is rejected for the same reason as applied to the claim 5 
hereinabove. 

Claim 42 is essentially the same as claim 6 except that it is directed to a system 
rather than a method, and is rejected for the same reason as applied to the claim 6 
hereinabove. 

Claim 43 is essentially the same as claim 8 except that it is directed to a system 
rather than a method, and is rejected for the same reason as applied to the claim 8 
hereinabove. 

Claim 44 is essentially the same as claim 9 except that it is directed to a system 
rather than a method, and is rejected for the same reason as applied to the claim 9 
hereinabove. 

Claim 45 is essentially the same as claim 14 except that it is directed to a system 
rather than a method, and is rejected for the same reason as applied to the claim 14 
hereinabove. 

Claim 46 is essentially the same as claim 16 except that it is directed to a system 
rather than a method, and is rejected for the same reason as applied to the claim 16 
hereinabove. 

Claim 47 is essentially the same as claim 17 except that it is directed to a system 
rather than a method, and is rejected for the same reason as applied to the claim 17 
hereinabove. 
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Claim 61 is essentially the same as claim 30 except that it is directed to a system 
rather than a method, and is rejected for the same reason as applied to the claim 30 
hereinabove. 

Claim 62 is essentially the same as claim 31 except that it is directed to a system 
rather than a method, and is rejected for the same reason as applied to the claim 33 
hereinabove. 

Claim 63 is essentially the same as claim 32 except that it is directed to a system 
rather than a method, and is rejected for the same reason as applied to the claim 29 
hereinabove. 

Claim 64 is essentially the same as claim 34 except that it is directed to a system 
rather than a method, and is rejected for the same reason as applied to the claim 34 
hereinabove. 

Claim 65 is essentially the same as claim 35 except that it is directed to a system 
rather than a method, and is rejected for the same reason as applied to the claim 35 
hereinabove. 

Claim 66 is essentially the same as claim 36 except that it is directed to a system 
rather than a method, and is rejected for the same reason as applied to the claim 36 
hereinabove. 

With respect to claim 67, Cheng discloses an extractor (24) adapted to a 
document-type definition (18) that extracts metadata (34) representative of the 
document-type definition (18) from the document-type definition (18), wherein the 
extractor stores the metadata (34) in at least three tables comprising a metadata item 
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table (90) containing metadata (34) representative of element types in the 
document-type definition (18), a metadata attribute table (92) containing metadata (34) 
representative of attributes in the document type definition (18), and a metadata nesting 
table (94) containing metadata (34) representative of nesting relationships between 
particles in the document type definition (18) (Cheng discloses extenders for extracting, 
generating and loading such as XML extender and relational extender; metadata of 
XML document consisting of DTD elements or components which are retrieved, 
searched or stored by users after integrating the XML documents into relational 
database system: col. 1 1 , lines 58-65; also see col. 7, lines 20-28 and lines 40-42; XML 
extender for storing and retrieving XML documents; col. 3, 12-18 and lines 25-31; and 
XML extender is used to store XML document; see fig. 4; see abstract lines 1-7 and col. 
3, lines 25-31 and tables are created are XML table including one or more XML column 
from which the metadata is regarded: col. 12, lines 35-50 and DTD reference table col. 
1 1 , lines 58-65). 

Cheng teaches an XML extender for a computer implemented relational 
database system for storing, querying and retrieving a structured document or XML 
document, and document type definition (DTD). The DB2XML being created from XML 
extender is automatically generated and integrating XML document into the database 
system. DB2XML is the place where the metadata of XML document or XML schema to 
be stored. Chang does not explicitly teach read automatically a document-type definition 
that extracts metadata representative of the document-type definition. 
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However, Lee teaches XML document, DTD as well as XML schema are 
automatically generated and transformed (col. 3, lines 45-54 and col. 9, lines 30-38). 

Therefore, it would have been obvious to a person of ordinary skill in the art at 
the time the invention was made to combine the teachings of Cheng with the teachings 
of Lee by incorporating the use of the XML document that specify the schema with the 
XML extender of DB2 (Lee - col. 9, lines 30-38). The motivation being to have made the 
schema generation method for generating a schema relational database from metadata 
of XML and it would provide an application for storing XML documents in existent or 
newly created columns of a relational database table in the storing XML in the relational 
database environment. 

With respect to claim 68, Cheng disclose a pattern-mapping table (36) initially 
constructed in an initialized state (col. 13, lines 46-50). 

With respect to claim 69, Cheng discloses wherein the pattern mapping table 
(36) is loaded with actions indicative of relationships between the data (16) and the 
document-type definition (col. 7, lines 17-22 and col. 13, lines 46-50). 

With respect to claim 70, Cheng disclose a generator (28) operably 
interconnected to the extractor (24) for generating (28) the schema (22) for the 
relational database (14) from the metadata (34), wherein at least one table (20) is 
thereby defined in the relational database (14) corresponding to at least one content 
particle of the document-type definition (18) via the metadata (see abstract lines 1-7 and 
col. 3, lines 25-31 and tables are created are XML table including one or more XML 
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column from which the metadata is regarded: col. 12, lines 35-50 and DTD reference 
table col. 11, lines 58-65). 

With respect to claim 71 , Cheng discloses wherein the generator (28) forms a 
table (20) with at least one default field in the relational database ( (4) for each item 
contained in the metadata item table (col. 1 1 , lines 60-65 and col. 14, lines 36-42). 

With respect to claim 72, Cheng discloses wherein the generator (28) forms a 

i 

column in a corresponding table (20) in the relational schema (22) corresponding to 
each attribute in the metadata attribute table (92) linked to an item in the metadata item 
table (col. 3, lines 12-18 and col. 11, lines 58-67). 

With respect to claim 73, Cheng discloses wherein the generator (28) forms a 
link between tables in the relational database corresponding to nesting relationships 
contained in the metadata nesting table (col. 12, lines 16-52 and col. 14, Iine4s 36-42). 

With respect to claim 74, Cheng discloses a loader (30) operably interconnected 
to the generator (213) for loading the document data (16) into the at least one table (20) 
of the relational database (14) according to the relational schema (22) and driven by the 
metadata (Cheng discloses extenders for extracting, generating and loading such as 
XML extender and relational extender; metadata of XML document consisting of DTD 
elements or components which are retrieved, searched or stored by users after 
integrating the XML documents into relational database system: col. 11, lines 58-65; 
also see col. 7, lines 20-28 and lines 40-42; XML extender for storing and retrieving 
XML documents; and see abstract lines 1-7 and col. 3, lines 25-31 and tables are 
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created are XML table including one or more XML column from which the metadata is 
regarded: col. 12, lines 35-50 and DTD reference table col. 1 1 , lines 58-65). 



6. Claims 1 1 , 18-29, and 48-60 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over US Patent No. 6,519,597 issued to Cheng et al. (hereinafter Cheng) 
in view of US Patent No. 6,480,865 issued to Lee et al. (hereinafter Lee) and further in 
view of US Patent No. 6,418,448 issued to Sarkar. 

With respect to claim 1 1 , Cheng in view of Lee discloses a method for generating 
a schema for a relational database as discussed in claim 1 . 

Cheng and Lee disclose substantially the invention as claimed. Cheng and Lee 
do not teach the cardinality is one-to-one and one-to-many. 

However, Sarkar discloses entity-relationship diagram (ER) of two entities of 
primary key/foreign key relationship for XML/RDF (see fig. 7(a) and 7(b) col. 17, lines 
20-41). 

Therefore, it would have been obvious to a person of ordinary skill in the art at 
the time the invention was made to combine the teachings of Cheng in view of Lee with 
the teachings of Sarkar by incorporating the user of one-to-one and one-to-many 
relationship via ER for the XML/RDF (col. 17, lines 36-45). The motivation being to 
have made the schema generation method for generating a schema relational database 
from metadata of XML and it would provide an application for storing XML documents in 
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existent or newly created columns of a relational database table in the storing XML in 
the relational database environment. 

With respect to claims 18-19, Cheng in view of Lee discloses a method for 
generating a schema for a relational database as discussed in claim 1 . 

Cheng and Lee disclose substantially the invention as claimed. Cheng and Lee 
do not teach adding a foreign key to a parent table if the identified relationship is a one- 
to-one relationship; one-to-many relationship. 

However, Sarkar discloses entity-relationship diagram (ER) of two entities of 
primary key/foreign key relationship for XML/RDF (see fig. 7(a) and 7(b) col. 17, lines 
20-41). 

Therefore, it would have been obvious to a person of ordinary skill in the art at 
the time the invention was made to combine the teachings of Cheng in view of Lee with 
the teachings of Sarkar by incorporating the user of one-to-one and one-to-many 
relationship via ER for the XML/RDF (col. 17, lines 36-45). The motivation being to 
have made the schema generation method for generating a schema relational database 
from metadata of XML and it would provide an application for storing XML documents in 
existent or newly created columns of a relational database table in the storing XML in 
the relational database environment. 

With respect to claims 20-22, Cheng discloses initializing a link table (col. 8, lines 
5-10); determining whether each item in the metadata nesting table (94) contains a 
group type (col. 7, lines 17-22 and col. 18, lines 45-54); and initializing a 
pattern-mapping table (col. 13, lines 46-50). 
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With respect to claims 23-29, Cheng discloses mapping a link into the link table 
(36) for each item in the metadata nesting table (94) that does not contain a group type 
(col. 14, lines 36-42 and also see col. 7, lines 17-22); creating an additional link table 
(36) containing a mapping of a link pattern for each group type identified in the 
metadata item table (col. 7, lines 17-22 and col. 13, lines 46-50); creating a create tuple 
loading action in the pattern mapping table (36) associated with a particular pattern 
corresponding to each item in the item metadata table (col. 12, lines 35-38 and col. 13, 
lines 46-50); creating an update tuple loading action in the pattern mapping table (36) 
associated with a particular pattern corresponding to each attribute in the attribute 
metadata table (col. 12, lines 35-38 and col. 13, lines 46-50); creating a create tuple 
loading action in the pattern mapping table (36) associated with a particular pattern 
corresponding to each group in a link; and creating an assign action tuple loading action 
in the pattern mapping table (36) associated with a particular pattern corresponding to 
each pair in the same link; corresponding to each lint: in the link pattern table (col. 1 1 , 
lines 58-67, col. 13, lines 18-22 ; also see col. 2, lines 12-18 and col. 12, lines 35-38); 
forming a tree structure (300) with the document data (col. 14, lines 62-67 and col. 15, 
lines 1-5); and traversing the formed tree (300) and updating the at least one relational 
database (14) table according to the rows of the pattern mapping table (col. 15, lines 
58-67). 

Claim 48 is essentially the same as claim 18 except that it is directed to a system 
rather than a method, and is rejected for the same reason as applied to the claim 18 
hereinabove. 
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Claim 49 is essentially the same as claim 19 except that it is directed to a system 
rather than a method, and is rejected for the same reason as applied to the claim 19 
hereinabove. 

Claim 50 is essentially the same as claim 20 except that it is directed to a system 
rather than a method, and is rejected for the same reason as applied to the claim 20 
hereinabove. 

Claim 51 is essentially the same as claim 21 except that it is directed to a system 
rather than a method, and is rejected for the same reason as applied to the claim 21 
hereinabove. 

Claim 52 is essentially the same as claim 22 except that it is directed to a system 
rather than a method, and is rejected for the same reason as applied to the claim 22 
hereinabove. 

Claim 53 is essentially the same as claim 23 except that it is directed to a system 
rather than a method, and is rejected for the same reason as applied to the claim 23 
hereinabove. 

Claim 54 is essentially the same as claim 24 except that it is directed to a system 
rather than a method, and is rejected for the same reason as applied to the claim 24 
hereinabove. 

With respect to claim 55, Cheng discloses retrieves a preselected set of rows 
corresponding to each item in the metadata item table (col. 12, lines 35-38). 
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Claim 56 is essentially the same as claim 25 except that it is directed to a system 
rather than a method, and is rejected for the same reason as applied to the claim 25 
hereinabove. 

Claim 57 is essentially the same as claim 26 except that it is directed to a system 
rather than a method, and is rejected for the same reason as applied to the claim 26 
hereinabove. 

Claim 58 is essentially the same as claim 27 except that it is directed to a system 
rather than a method, and is rejected for the same reason as applied to the claim 27 
hereinabove. 

Claim 59 is essentially the same as claim 28 except that it is directed to a system 
rather than a method, and is rejected for the same reason as applied to the claim 28 
hereinabove. 

Claim 60 is essentially the same as claim 29 except that it is directed to a system 
rather than a method, and is rejected for the same reason as applied to the claim 29 
hereinabove. 
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Conclusion 

7. THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1 .136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the mailing date of this final action. 
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Contact Information 



8. Any inquiry concerning this communication should be directed to Anh Ly whose 
telephone number is (571 ) 272-4039 or via E-Mail: ANH.LY@USPTO.GOV . The 
examiner can be reached on TUESDAY - THURSDAY from 8:00 AM to 3:30 PM. 

If attempts to reach the examiner are unsuccessful, see the examiner's 
supervisor, John Breene, can be reached on (571) 272-4107. 

Any response to this action should be mailed to: 

Commissioner of Patents and Trademarks 

Washington, D.C. 20231 

or faxed to: Central Fax Center (703) 872-9306 




ANH LY / 

OCT. 12 th , 2004 




